Search results for "Viterbi algorithm"

showing 2 items of 2 documents

Detection of TV commercials

2004

This paper presents a system that labels TV shots either as commercial or program shots. The system uses two observations: logo presence and shot duration. These observations are modeled using HMMs, and a Viterbi decoder is finally used for shot labeling. The system has been tested on several hours of real video, achieving more than 99% correct labeling.

Computer sciencebusiness.industrySpeech recognitionShot (filmmaking)ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISIONViterbi algorithmsymbols.namesakeComputingMethodologies_PATTERNRECOGNITIONViterbi decoderPattern recognition (psychology)symbolsComputer visionArtificial intelligenceHidden Markov modelbusinessDecoding methods2004 IEEE International Conference on Acoustics, Speech, and Signal Processing
researchProduct

Asymmetric Comparison and Querying of Biological Networks

2011

Comparing and querying the protein-protein interaction (PPI) networks of different organisms is important to infer knowledge about conservation across species. Known methods that perform these tasks operate symmetrically, i.e., they do not assign a distinct role to the input PPI networks. However, in most cases, the input networks are indeed distinguishable on the basis of how the corresponding organism is biologically well characterized. In this paper a new idea is developed, that is, to exploit differences in the characterization of organisms at hand in order to devise methods for comparing their PPI networks. We use the PPI network (called Master) of the best characterized organism as a …

Theoretical computer scienceFinite-state machineMatching (graph theory)Computer scienceApplied MathematicsFingerprint (computing)Process (computing)Computational BiologyViterbi algorithmModels BiologicalAutomatonBioinformatics network analysissymbols.namesakeSequence Analysis ProteinLinearizationProtein Interaction MappingGeneticssymbolsProtein Interaction Domains and MotifsSequence AlignmentAlgorithmsBiological networkBiotechnologyIEEE/ACM Transactions on Computational Biology and Bioinformatics
researchProduct